Fundamental groups of a strongly controllable group system or group code (including group shift and linear block code)
نویسنده
چکیده
A finite group G defines a signature group if and only if there is a normal chain of G and a complete set of coset representatives of the normal chain that can be arranged in a triangular form, where representatives in the same row can be put in 1-1 correspondence so that certain sets of subtriangles of representatives form isomorphic groups, when subtriangle multiplication is induced by multiplication in G. We show that any strongly controllable time invariant group system (or group shift or group code) can be associated with a signature group. Conversely given a signature group, we can construct a strongly controllable time invariant group system. These results show that to some extent the study of strongly controllable time invariant group systems can be reduced to the study of signature groups. For a general strongly controllable group system which may vary in time, we show there is a signature sequence of groups with similar properties as a signature group. The general strongly controllable group system can be restricted to a finite interval, in which case it becomes a block group system. We describe the additive structure of the generator vectors which comprise the block group system. This new result applies to any mathematical structure defined on a finite number of coordinates which is closed under group addition in each coordinate, such as any linear block code over a group, field, vector space, ring, or module. Finally we give algorithms to construct any strongly controllable group system or its time invariant version or block version.
منابع مشابه
On strongly controllable group codes and mixing group shifts: solvable groups, translation nets, and algorithms
The branch group of a strongly controllable group code is a shift group. We show that a shift group can be characterized in a very simple way. In addition it is shown that if a strongly controllable group code is labeled with Latin squares, then the shift group is solvable. Moreover the mathematical structure of a Latin square (as a translation net) and of a shift group are shown to be closely ...
متن کاملOn the Uncontrollability of Nonabelian Group Codes with Uncoded Group Zp
Error-correcting encoding is a mathematical manipulation of the information against transmission errors over noisy communications channels. One class of error-correcting codes is the so-called group codes. Presently, there are many good binary group codes which are abelian. A group code is a family of bi-infinite sequences produced by a finite state machine FSM homomorphic encoder defined on th...
متن کاملThe Effects of Oral Code-mixing and Glossing on Iranian EFL Learners' Vocabulary Knowledge
The current study investigated the effects of oral code-mixing and glossing on L2 vocabulary learning. To this end, 60 EFL learners studying at pre-university school were given a pre-test to make sure that they did not have any prior knowledge of the target words. Based on their scores in the pre-test, 36 pre-university students were selected and divided into three groups, including two experim...
متن کاملBlock coset codes for M-ary phase shift keying
Aktract-Construction of efficient block-encoded M-ary phase shift keying (M-PSK) schemes is investigated in this paper. An algebraic approach is adopted in which the basic modulation signals are associated with the elements of a finite group. Using some of the properties of group partition chains, the algebraic properties of linear codes are investigated. From this analysis, a class of codes ca...
متن کاملThe remoteness of the permutation code of the group $U_{6n}$
Recently, a new parameter of a code, referred to as the remoteness, has been introduced.This parameter can be viewed as a dual to the covering radius. It is exactly determined for the cyclic and dihedral groups. In this paper, we consider the group $U_{6n}$ as a subgroup of $S_{2n+3}$ and obtain its remoteness. We show that the remoteness of the permutation code $U_{6n}$ is $2n+2$. Moreover, ...
متن کامل